package com.itany.corejava.code05_方法;

/**
 * @author: 石小俊
 * @date: 2023年03月03日 14:12
 * @version: 1.0
 * 求1+2+3+...+n的值
 */
public class Test03_递归 {

    public static void main(String[] args) {
        int sum = sum(100);
        System.out.println(sum);
    }

    public static int sum(int n){
        // 归
        if(n == 1){
            return 1;
        }

        // 递,递归的处理过程
        // 本身需要实现的是1-n的值
        // n+(n-1)+(n-2)+...+1
        // 当前sum实现的是n+前n-1的和
        // 如果参数是n-1,做的就是(n-1)+(n-2)的和
        return n + sum(n-1);
    }

}
